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(54) PROCESSOR AND METHOD FOR IMAGE PROCESSING 

(57)Abstract: 

PROBLEM TO BE SOLVED: To improve an encoding rate and to 
reduce necessary memory by grasping drawing constitution 
included in image data and encoding the image data on an 
encoding system corresponding to the actual drawing state. 
SOLUTION: A CPU 2005 controls a printer control unit and a 
ROM 2006 is stored with a program and data for performing 
controller control, etc. Then this processor retrieves the 
number of objects counted current bands from the memory to 
check what is the object of drawing constitution having the 
largest count value. The ROM 2006 is stored with different 
kinds of encoding routine and this count value is used to 
determine which of the methods is selected. There are a run- 
length system, etc., as the encoding system, and the encoding 
system having the highest encoding rate is experimentally 
determined by the drawing constitutions of objects. Then the 
encoding system matching the drawing constitution having the 
largest number of objects is selected. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]An image processing device comprising: 

A counting means which counts the number of objects contained in image data for every kind of object. 
An expanding means which develops an object of said image data to raster data. 

A selecting means which chooses a coding mode from a predetermined coding mode group according to 
the number of objects for every kind counted by said counting means. 

An encoding means which codes said raster data with a coding mode with said selected selecting means 

[Claim 2]The image processing device according to claim 1. wherein said counting means counts the 
number of objects in a band unit which divides 1-page image data into prescribed size. 
[Claim 3]An image processing device comprising: 

An expanding means which develops an object contained in image data to raster data. 

A spare coding means which codes at least some raster data developed by said expanding means by 

each of two or more kinds of predetermined coding modes. 

It responds to quantity of data coded by said spare coding means, and is said selecting means chosen 
from a coding mode of a passage about a coding mode. [ two or more ] 

An encoding means which codes said raster data with a coding mode with said selected selecting means 

[Claim 4]The image processing device according to claim 3. wherein said spare coding means performs 
preliminary coding in a band unit which divides 1~page image data into prescribed size. 
[Claim 5]The image processing device according to claim 3 or 4 characterized by not performing 
deployment and its coding to raster data about an attention band which is further provided with a 
judging means which judges that an object is not contained in an attention band, and in which an object 
is not contained. 

[Claim 6]An image processing device comprising: 

The 1 st rearrangement means rearranged to a pixel pattern according to concentration of the field wher 
not in agreement [ as compared with a predetermined pixel pattern, an observation region of prescribed 
size contained in raster data is left as it is, when in agreement, and ]. 

An encoding means which codes raster data relocated by said 1st rearrangement means by a prescribec 
method. 

[Claim 7]A judging means which judges a plain which said raster data are the raster data showing a coloi 
picture which comprises two or more color planes, and there are many character images, and is 
contained. By the 2nd rearrangement means that rearranges an observation region of prescribed size 
contained in raster data to a pixel pattern according to concentration of the field, and said judging 
means. The image processing device according to claim 6 having further a control means which 
relocates the other plain raster data by said 1st rearrangement means, and makes plain raster data 
judged as many character images being contained relocate a pixel by said 2nd rearrangement means. 
[Claim 8]The image processing device according to claim 7 with which said judging means is 
characterized by a thing which is included for many character images in a black plain, and which judge a\ 
plain. 

[Claim 9]A counting means which counts the number of character objects contained in image data for 
every plain, Have further an expanding means which develops an object contained in said image data to 
raster data, and said judging means. The image processing device according to claim 7 characterized by 
a thing which is included for many character images in a plain by which most many character objects 
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were counted by said counting means, and which judge as plain. 

[Claim 10]The image processing device according to any one of claims 7 to 9. wherein a pattern which 
cannot express with a pixel pattern after rearrangement is used for the 1 st rearrangement means as 
said predetermined pixel pattern. 

[Claim 11]The image processing device according to any one of claims 7 to 9 rearranging an observation 
region by arranging a black pixel of the number of black pixels of an observation region, and the same 
number to a prescribed position when observation region of the rearrangement means [ 1 st ] does not 
correspond with said predetermined pixel pattern. 

[Claim 12]The image processing device according to any one of claims 1 to 1 1 having further a decoding 
means which decodes raster data coded by said encoding means, and an output means which outputs 
decoded raster data. 

[Claim 13]An image processing method comprising: 

calculation which counts the number of objects contained in image data for every kind of object — a 
process. 

A deployment process of developing an object of said image data to raster data. 

said calculation — a selection process which chooses a coding mode from a predetermined coding mode 
group according to the number of objects for every kind counted by a process. 

A coding process of coding said raster data with a coding mode with said selected selection process. 

[Claim 14]said calculation — the image processing method according to claim 13. wherein a process 
counts the number of objects in a band unit which divides 1-page image data into prescribed size. 
[Claim 15]An image processing method comprising: 

A deployment process of developing an object contained in image data to raster data. 

A preliminary coding process of coding at least some raster data developed by said deployment process 

by each of two or more kinds of predetermined coding modes. 

It responds to quantity of data coded by said preliminary coding process, and is said selection process 
chosen from a coding mode of a passage about a coding mode. [ two or more ] 

A coding process of coding said raster data with a coding mode with said selected selection process. 

[Claim 16]The image processing method according to claim 15, wherein said preliminary coding process 
performs preliminary coding in a band unit which divides 1-page image data into prescribed size. 
[Claim 1 7]The image processing method according to claim 1 5 or 1 6 characterized by not performing 
deployment and its coding to raster data about an attention band which is further provided with a 
determination process which judges that an object is not contained in an attention band, and in which an 
object is not contained. 

[Claim 18]An image processing method comprising: 

The 1st rearrangement process rearranged to a pixel pattern according to concentration of the field 

when not in agreement [ as compared with a predetermined pixel pattern, an observation region of 

prescribed size contained in raster data is left as it is, when in agreement, and ]. 

A coding process of coding raster data relocated by said 1st rearrangement process by a prescribed 

method. 

[Claim 19]A determination process which judges a plain which said raster data are the raster data 
showing a color picture which comprises two or more color planes, and there are many character 
images, and is contained, According to the 2nd rearrangement process that rearranges an observation 
region of prescribed size contained in raster data to a pixel pattern according to concentration of the 
field, and said determination process. The image processing method according to claim 18 having further 
a control process which relocates the other plain raster data by said 1 st rearrangement process, and 
makes plain raster data judged as many character images being contained relocate a pixel by said 2nd 
rearrangement process. 

[Claim 20]The image processing method according to claim 1 9 with which said determination process is 
characterized by a thing which is included for many character images in a black plain, and which judge as 
plain. 

[Claim 21]calculation which counts the number of character objects contained in image data for every 
plain — with a process. Have further a deployment process of developing an object contained in said 
image data to raster data, and said determination process, said calculation — the image processing 
method according to claim 19 characterized by a thing which is included for many character images in a 
plain by which most many character objects were counted by a process, and which judge as plain. 
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[Claim 22]The image processing method according to any one of claims 19 to 21. wherein a pattern 
which cannot express with a pixel pattern after rearrangement is used for the 1 st rearrangement 
process as said predetermined pixel pattern. 

[Claim 23]The image processing method according to any one of claims 19 to 21 rearranging an 
obsers/ation region by arranging a black pixel of the number of black pixels of an observation region, and 
the same number to a prescribed position when observation region of the rearrangement process [ 1 st ] 
does not correspond with said predetermined pixel pattern. 

[Claim 24]The image processing method according to any one of claims 13 to 23 having further a 
decoding process of decoding raster data coded by said coding process, and an output process which 
outputs decoded raster data. 

[Claim 25]A computer readable storage medium which stores a program which performs image 
processing, comprising: 

calculation which counts the number of objects with which said program is included in image data for 
every kind of object — a code means. 

A deployment code means to develop an object of said image data to raster data. 

said calculation — a select code means to choose a coding mode from a predetermined coding mode 

group according to the number of objects for every kind counted by a code means. 

An encoding code means to code said raster data with a coding mode selected by said select code 

means. 

[Claim 26]said calculation — the storage according to claim 25, wherein a code means counts the 
number of objects in a band unit which divides 1 -page image data into prescribed size. 
[Claim 27]A computer readable storage medium which stores a program which performs image 
processing, comprising: 

A deployment code means by which said program develops an object contained in image data to raster 
data. 

A reserve encoding code means to code at least some raster data developed by said deployment code 
means by each of two or more kinds of predetermined coding modes. 

It responds to quantity of data coded by said reserve encoding code means, and is said select code 

means to choose [ two or more ] from a coding mode of a passage, about a coding mode. 

An encoding code means to code said raster data with a coding mode selected by said select code 

means. 

[Claim 28]The storage according to claim 27, wherein said reserve encoding code means performs 
preliminary coding in a band unit which divides 1 -page image data into prescribed size. 
[Claim 29]The storage according to claim 26 or 28 characterized by not performing deployment and its 
coding to raster data about an attention band in which said program is further provided with a 
determination code means to judge that an object is not contained in an attention band, and an object is 
not contained 

[Claim 30]A computer readable storage medium which stores a program which performs image 
processing, comprising: 

The 1 st rearrangement code means rearranged to a pixel pattern according to concentration of the fieic 
when not in agreement [ as compared with a predetermined pixel pattern, said program leaves an 
observation region of prescribed size contained in raster data as it is, when in agreement, and ]. 
An encoding code means to code raster data relocated by said 1 st rearrangement code means by a 
prescribed method. 

[Claim 31]Said raster data are a color picture which comprises two or more color planes raster data 
which express, and said program. By determination code means to judge a plain which there are many 
character images and is contained, the 2nd rearrangement code means that rearranges an observation 
region of prescribed size contained in raster data to a pixel pattern according to concentration of the 
field, and said determination code means. The storage according to claim 30 having further a control 
code means to relocate the other plain raster data by said 1st rearrangement code means, and to make 
plain raster data judged as many character images being contained relocate a pixel by said 2nd 
rearrangement code means. 

[Claim 32]The storage according to claim 31 with which said determination code means is characterize< 
by a thing which is included for many character images in a black plain, and which judge as plain. 
[Claim 33]calculation which counts the number of character objects with which said program is include< 
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in image data for every plain — with a code means. Have further a deployment code means to develop 
an object contained in said image data to raster data, and said determination code means, said 
calculation — the storage according to claim 31 characterized by a thing which is included for many 
character images in a plain by which most many character objects were counted by a code means, and 
which judge as plain. 

[Claim 34]The storage according to any one of claims 31 to 33, wherein a pattern which cannot express 
with a pixel pattern after rearrangement is used for said 1 st rearrangement code means as said 
predetermined pixel pattern. 

[Claim 35]The storage according to any one of claims 31 to 33 rearranging an observation region by 
arranging a black pixel of the number of black pixels of an observation region, and the same number to a 
prescribed position when observation region of said rearrangement code means [ 1st ] does not 
correspond with said predetermined pixel pattern. 

[Claim 36]The storage according to any one of claims 25 to 35, wherein said program is further provided 
with a decoding code means to decode raster data coded by said encoding code means, and an output 
code means to output decoded raster data. 



[Translation done.] 
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DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention relates to the image processing device and method of having a 

function rasterized, for example per band. 

[0002] 

[Description of the Prior Art]Conventionally. in the image forming device called what is called page 
printers, such as a laser beam printer, the raster data for 1 page were held on the raster memory, and 
image processing was performed. Such an image forming device treats all pictures as raster data not 
only from a text but a mere figure to a picture like a photograph. 

[0003] Resolution of these image forming devices improves in recent years, for example, the memory of 
4MByte is needed by 1 page in A4 size in the resolution of 600dpi. Thus, required memory space is also 
in the tendency which increases increasingly as resolution improves. The gradation currently 
conventionally expressed with 1 -pixel 2 gradation (1 bit) is also improving to 16 gradation (4 bits) - 256 
gradation (8 bits), and needs an increasingly huge raster memory increasingly. 

[0004]In order to stop the cost hike by increase of such a memory, various ** memory technology, 
especially data coding (coding) art are proposed. The method which codes the memory rasterized per 
band especially as coding technology was common. 

[0005]When the same contents continued as an easy encoding method, methods, such as a run length 
method coded with the numerals which show it. existed. These days, a JBIG agreement-ized method is 
developed and more highly efficient coding can be performed now. The JBIG coding mode uses 
arithmetic agreement and codes by predicting the noticed picture element which it is going to code 
using appearing probability from two or more noticed picture element fields. The prediction probability is 
raised by taking a dither period etc. into consideration to arrangement of the noticed picture element 
field, and encoding efficiency is improved. The details of this art are indicated to the CCITT standard 
advice T.82. 

[0006]The method of coding raster data using such an encoding method is a general method. 
[0007] 

[Problem(s) to be Solved by the Invention] However, when coding the raster data of a band unit, in order 
to code only with a fixed coding mode, there was the 1 st problem that a coding rate may not be good 
depending on the contents of raster data, and the utilization ratio of a memory did not become good. 
[0008]Although lack of the data after decoding is allowed when it cannot store in a memory, even if it 
codes, it may code by irreversible encoding methods, such as a discrete cosine transform which it is 
efficient and can be coded. However, degradation of a picture will arise in that case. 
[0009]Then. in order to lessen degradation of a picture and to gather a coding rate, before coding, the 
technique changed into the form which is easy to code raster data is. This technique scanning raster 
data by the pattern for the mxn (m and n are positive integers) pixel prepared beforehand, maintaining 
the pixel pattern of mxn in agreement as it is. and saving that concentration about a conflicting mxn 
pattern. A mxn pattern is changed by a threshold matrix. A coding rate improves in case of this method 
by concentration being saved and choosing a pattern which the repetition with it which has little 
degradation of the image after decoding produces. [ regular as a pattern after conversion ] 
[0010]However, when it was a case of the color picture, the pattern needed to be changed, for example 
to the plain of four YMCK(s). and there was the 2nd problem that processing time started too much. 
[001 1]This invention was made in view of the above-mentioned conventional example, and raises a 
coding rate with the application of the encoding method which was most suitable for the raster data 
when the raster data of a band unit were coded, and it sets it as the 1st purpose to provide the image 
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processing device and method of reducing a required memory. 

[0012]It sets it as the 2nd purpose to provide the image processing device and ****** which are quick 
and can be managed with gathering ****** and also raising processing time, and image quality 
deterioration coding so that it may be few by high definition at small memory space. 
[0013] 

[Means for Solving the Problem]To achieve the above objects, an image processing device of this 
invention comprises the following composition. Namely, a counting means which counts the number of 
objects contained in image data for every kind of object. An expanding means which develops an object 
of said image data to raster data, According to the number of objects for every kind counted by said 
counting means, it has a selecting means which chooses a coding mode from a predetermined coding 
mode group, and an encoding means which codes said raster data with a coding mode with said selected 
selecting means. 

[0014]Or an expanding means which develops an object contained in image data to raster data, A spare 
coding means which codes at least some raster data developed by said expanding means by each of two 
or more kinds of predetermined coding modes, According to quantity of data coded by said spare coding 
means, it has an encoding means which codes said raster data with a coding mode chosen by said 
selecting means chosen from a coding mode of a passage, and said selecting means in a coding mode. 
[ two or more ] 

[0015]Or an observation region of prescribed size contained in raster data is compared with a 
predetermined pixel pattern. When in agreement, it leaves as it is, and when not in agreement, it has the 
1 st rearrangement means rearranged to a pixel pattern according to concentration of the field, and an 
encoding means which codes raster data relocated by said 1 st rearrangement means by a prescribed 
method. 

[0016]An image processing method of this invention comprises the following composition, namely, 
calculation which counts the number of objects contained in image data for every kind of object — with 
a process. A deployment process of developing an object of said image data to raster data, said 
calculation — according to the number of objects for every kind counted by a process, it has a 
selection process which chooses a coding mode from a predetermined coding mode group, and a coding 
process of coding said raster data with a coding mode with said selected selection process. 
[0017]Or a deployment process of developing an object contained in image data to raster data, A 
preliminary coding process of coding at least some raster data developed by said deployment process by 
each of two or more kinds of predetermined coding modes. According to quantity of data coded by said 
preliminary coding process, it has a coding process of coding said raster data with a coding mode 
chosen by said selection process chosen from a coding mode of a passage, and said selection process 
in a coding mode. [ two or more ] 

[0018]Or an observation region of prescribed size contained in raster data is compared with a 
predetermined pixel pattern. When in agreement, it leaves as it is, and when not in agreement, it has the 
1st rearrangement process rearranged to a pixel pattern according to concentration of the field, and a 
coding process of coding raster data relocated by said 1 st rearrangement process by a prescribed 
method. 

[001 9]A storage of this invention comprises the following composition. That is, it is a computer readable 
storage medium which stores a program which performs image processing, and said program is provided 
with the following. 

A counting means which counts the number of objects contained in image data for every kind of object. 
An expanding means which develops an object of said image data to raster data. 

A selecting means which chooses a coding mode from a predetermined coding mode group according to 
the number of objects for every kind counted by said counting means. 

An encoding means which codes said raster data with a coding mode with said selected selecting means. 

[0020]Or are a program which performs image processing a computer readable storage medium to store, 
and said program, A deployment code means to develop an object contained in image data to raster 
data, A reserve encoding code means to code at least some raster data developed by said deployment 
code means by each of two or more kinds of predetermined coding modes. According to quantity of data 
coded by said reserve encoding code means, it has an encoding code means to code said raster data 
with a coding mode chosen in a coding mode by said select code means to choose [ two or more ] from 
a coding mode of a passage, and said select code means. 

[0021 ]0r are a program which performs image processing a computer readable storage medium to store. 
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and said program. An observation region of prescribed size contained in raster data is compared with a 
predetermined pixel pattern, When in agreement, it leaves as it is, and when not in agreement, it has the 
1st rearrangement code means rearranged to a pixel pattern according to concentration of the field, and 
an encoding code means to code raster data relocated by said 1 st rearrangement code means by a 
prescribed method. 
[0022] 

[Embodiment of the Invention] 

[Composition of a printer common to an embodiment] Drawing _L a sectional view showing the internal 
structure of the laser beam printer (it abbreviates to LBP hereafter) applied to an embodiment, and this 
LBP can register registration, a fixed form form (form data), etc. of a character pattern from 
unillustrated data resources. In the figure, while the LBP main part 1000 inputs and memorizes text 
(character code), form information, or a macroinstruction supplied from the host computer (external 
instrument 2001 of drayying 2) connected outside, A character pattern, a form pattern, etc. 
corresponding according to those information are created, and an image is formed in the record paper 
which is a recording medium. A switch, a LED display device, etc. for **** are allotted to the 
navigational panel 1012. The printer control unit 1001 analyzes the text etc. which are supplied from 
control and the host computer of the LBP1000 whole. This control unit 1001 changes into a video signal 
the character pattern and picture signal which correspond text, and outputs them to the laser driver 
1002. The laser driver 1002 is a circuit for driving the semiconductor laser 1003. and carries out the on- 
off change of the laser beam 1004 discharged from the semiconductor laser 1003 according to the 
inputted video signal. The laser 1004 is shaken at a longitudinal direction by the rotating polygon 1005, 
and scans the electrostatic drum 1 006 top. Thereby, the electrostatic latent image of a picture is 
formed on the electrostatic drum 1 006. After this latent image is developed with the development unit 
1007 of the electrostatic drum 1006 circumference, it is transmitted to a recording form. Using a cut 
sheet in this recording form, a cut sheet recording form is stored by the paper cassette 1008 with which 
LBP1000 was equipped, is incorporated in a device with the feed roller 1009 and the pseudo-^ rollers 
1010 and 1011, and is supplied to the electrostatic drum 1006. 

[0023] Drawing 2 is a block diagram of the printing system which comprises an external instrument and a 
printer. In drayying 2. the external instrument 2001 is a host computer etc. and the printer control unit 
1001 of it is the same as it which showed by drayvijng .1. In the control unit 2001. host I/F2004 receives 
print data from the external instrument 2001, and contains the buffer part which stores it. CPU [ by 
which CPU2005 controls the printer control unit 1001 ], and ROM2006 stores the program and data 
which perform controller control etc. As this program, the program and the predetermined coding 
processing program of the flow chart of drawing 3 thru/or drawing 9 mentioned later are contained. Two 
or more coding disposal methods a. b, and c are contained in the coding processing program. DMA2007 
is direct memory access control controlled by CPU. The navigational panel 1012 is a thing as drawing 1 
showed. The I/F circuit 2009 is an interface circuit which sends out data to the engine 201 1, and 
contains the output buffer section for storing data. RAM2010 shows the RAM part which stores the date 
etc. which are processed by CPU2005. 

[A 1 St embodiment] With the printer constituted by dr awin g 1 and drawing 2 like, data is received from a 
host computer and the printout of it is carried out. In that case, the received data is once coded for 
every band, and it decodes one band at a time in compression and the place which stored and gathered 
by 1 page, and outputs from an engine. The flow chart of drawing 3 shows the procedure of coding and 
storing the received data. 

[0024]First, in Step 301, the control section 1001 of the printer 1000 inputs the image data which was 
generated by host I/F2004 with the external instrument 2001 and which was described by the Page 
Description Language. 

[0025]The inputted Page Description Language is translated into band agreement-ized expression 
divided per band in Step 302. The "bit map" divided per band with band agreement-ized expression 
here. It is a general term of the drawing logic at the time of drawing drawing objects, such as a "run 
length", a "trapezoid", a "box", and "a bit map formed into high-speed boundary agreement", a 
background pattern, and them to a raster memory (it overwrites [ taking logical sum, ]). It is indicated by 
JP,6-87251,A about the details of this band agreement-ized expression. 

[0026]In Step 303. drawing objects, such as the above "bit map" and a "run length", investigate of what 
kind of drawing composition it is a thing. Drawing composition here puts the contents of the concrete 
objects, such as a "character", an "image", and a "line." And the number of the objects for every 
drawing composition, such as a "character" and an "image", is counted for every band. The drawing 
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composition of this object may only be called the kind of object. 

[0027]In Step 304, the counted value of the object of band agreement-ized expression created at Step 
302 and Step 303 and each drawing composition for every band is stored in the memory of field where 
said raster memory is another. For example, it is the condition which it said that was a character objects 
and said was b image objects. 

[0028]"N" of Step 305 shows the band (current band) in the midst of processing, 0 shows the first band, 
and "N^MAX" shows the last band. The range of "N" in this case is made into 0 <=N<=N_MAX. However. 
"N" and "N.MAX" are integers. 

[0029]In Step 306. it is confirmed whether the band under processing exceeds the last band (N^MAX). 
This processing will be ended supposing it becomes (N>N_MAX). If it becomes (N<=N_MAXX it will 
progress to Step 307 and rasterizing processing of a current band (band N) will be performed. 
Rasterizing processing is carrying out bit map development of a drawing object, background patterns, 
etc.. such as a "bit map" band-agreement — ization-expressed, a "run length", a "trapezoid", a "box", 
and "a bit map formed into high-speed boundary agreement", to a raster memory based on drawing 
logic. 

[0030]Searching with Step 308 the number of the objects of the current band counted at Step 303 from 
the memory stored at Step 304, the object of drawing composition with most counted value investigates 
something. 

[0031] Although two or more kinds of coding routines are stored in ROM2006, in Step 309, it is 
determined from the counted value of Step 308 which is chosen among these two or more coding for a 
coding mode. There are various things, such as a run length method, a pack BITTSU method, and a JBIG 
system, in a coding mode, and the coding mode with the highest coding rate is experientially defined for 
every drawing composition of an object. For example, if it is an image and a JBIG system etc. are 
characters, a run length method, LZ (Lempel-Ziv) method, etc. are suitable. In Step 309, the coding 
mode which suits drawing composition with most objects is chosen. Here, the coding mode "the method 
A" should be chosen from two or more coding modes. 

[0032]In Step 310, the band rasterized to the raster memory at Step 307 is coded using the coding 
mode "A" selected at Step 309. and it stores in a field different from a raster memory. Specifically, the 
encoding program of the selected method "A" is executed for the current band in a raster memory as 
input data. 

[0033]In Step 31 1, a current band (band N) is carried forward to the following band (band (N+1)), and 
306 or less step is repeatedly performed until it becomes the last band similarly. 

[0034]Since it performs by a method suitable for the object of the drawing composition in which most 
coding of print data is included for every band as mentioned above, data can be coded efficiently. 
[0035]Thus, the coded raster data are carried out like drawing 17 , and are outputted to printer engine. 
That is, the raster data for every coded band are read to two band memories (Step 171). it is decoded, 
and it stores in one band memory (Step 1 72). The raster data decoded from another band memory are 
outputted as a video signal, and are made to print in parallel to this. It may change into a video signal, 
decoding. 

[A 2nd embodiment] Drawing 4 is a control procedure of data coding used instead of drawing 3. 
[0036]First, the control section 1001 of the printer 1000 inputs the image data described by the Page 
Description Language generated by host I/F2004 with the external instrument 2001. The inputted Page 
Description Language is translated into band agreement-ized expression divided per band in Step 402. 
[0037]In Step 403, band agreement-ized expression created at Step 402 is stored in the memory of a 
field different from said raster memory. 

[0038]"N" of Step 404 shows the band of KARENTO currently processed, and "N_MAX" shows the last 
band. The range of "N= in this case is made into 0 <=N<=N_MAX. However, "N" and "N.MAX" are 
integers. 

[0039]In Step 405, it is confirmed whether the band under processing exceeds the last band (band 
N_MAX). Supposing it becomes (N>N^MAX), this processor will be ended at Step 41 1. If it becomes 
(N<=N_MAX). it will progress to Step 406 and rasterizing processing of a current band (band N) will be 
performed. 

[0040]They are two or more coding mode ************ about the predicted value of the coding size at 
the time of coding the inside of the rasterized raster memory in Step 407. The encoding program of two 
or more kinds of methods is stored in ROM2006, two or more coding modes are chosen from the inside 
in order, and coding size is predicted. There are various things, such as a run length method, a pack 
BITTSU method, and a JBIG system, in a coding mode. 
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[0041 ]As the method of the prediction in Step 407, there is a method of performing preliminary coding, 
for example. It is made to code about some or all of data in this method using the encoding program of 
several kinds. As a result, the coding mode with which the small output of size was obtained most, i.e., a 
method with the highest compression ratio, is chosen. 

[0042]In Step 408, a coding mode with the most sufficient coding rate is chosen by the result of Step 
407 from two or more kinds of encoding programs stored in ROM2006. Here, the coding mode "A" 
should be chosen. 

[0043]In Step 409. the band rasterized to the raster memory at Step 406 using the coding mode "A" 
selected at Step 408 is coded, and it stores in a field different from a raster memory. 
[0044] A current band (band N) is used as the following band in Step 410. After this, 405 or less step is 
repeatedly performed until it becomes the last band similarly. 

[0045]The compression raster data for every band produced by making it above are decoded and 
outputted in the procedure of drayying |7 

[0046]In an above-mentioned method, since preliminary coding is performed and a coding mode with the 
highest compression ratio is chosen as a result, the optimal coding mode can be chosen and the 
memory of a printer can be used effectively. 

[A 3rd embodiment] Drawing 5 is a control procedure of data coding used instead of drawing 3 . 
According to this embodiment, when rasterizing each band, the existence of an object is checked and it 
does not rasterize about the band of the blank part containing no objects. 

[0047]In drawing 5 . the control section 1001 of the printer 1000 inputs first the image data described by 
the Page Description Language generated by host I/F2004 with the external instrument 2001. 
[0048]The inputted Page Description Language is translated into band agreement-ized expression 
divided per band in Step 502. 

[0049]In Step 503, drawing objects, such as the above "bit map" and a "run length", investigate of what 
kind of drawing composition it is a thing. And the number of objects of each drawing composition is 
counted for a "character", an "image", etc. for every band. 

[0050]In Step 504. the number of objects of band agreement-ized expression created at Step 502 and 
Step 503 and each drawing composition for every band is stored in the memory of field where said 
raster memory is another. 

[0051 ]"N" of Step 505 shows the current band currently processed, and "N_MAX" shows the last band. 
The range of "N" in this case is made into 0 <=N<=N_MAX. However, "N" and "N_MAX" are integers. 
[0052]In Step 506, it is confirmed whether the band under processing exceeds the last band (band 
N.MAX). This processing will be ended supposing it becomes (N>N,MAX). If it becomes (N<=N_MAX), it 
will progress to Step 507. 

[0053]In Step 507, it is investigated whether an object exists in a current band (band N). 
[0054]Supposing an object exists in a current band, rasterizing processing of a current band (band N) 
will be performed at Step 508. 

[0055] Searching with Step 509 the counted value counted at Step 503 from the memory stored at Step 
504, the object of drawing composition with most counted value investigates something. 
[0056]In Step 509, although two or more kinds of coding routines are stored in ROM2006, it is 
determined from the counted value of Step 508 which is chosen among these two or more coding for a 
coding mode. The coding mode which suits best for every object is defined experientially. There are 
various things, such as a run length method, a pack BITTSU method, and a JBIG system, in a coding 
mode. The coding "A" should be chosen from two or more coding modes. This procedure is the same as 
that of a 1 St embodiment. 

[0057]In Step 51 1, the band rasterized to the raster memory at Step 508 using the coding mode "A" 
selected at Step 501 is coded, and it stores in a field different from a raster memory. 
[0058]When an object does not exist in a current band (band N) at Step 507, it progresses to Step 512. 
without carrying out anything. When there is no object, it does not rasterize in order to lose rasterizing 
time, encoding time, decoding time, and a coding band storing region and to carry out performance 
improvement and memory efficiency-ization. 

[0059]In Step 512. a current band (band N) is recommended to the following band. After this, 506 or tesi 
step is repeatedly performed until it becomes the last band similarly. 

[0060]Since coding of print data is performed by the above-mentioned procedure by a method suitable 
for the object of the drawing composition most included for every band, by it. it can code data 
efficiently. Since the procedure of Step 508 thru/or Step 51 1 is skipped about the band in which an 
object is not contained, it can process promptly by losing rasterizing time, encoding time, decoding time 
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and coding band storing time. 

[A 4th embodiment] Drawing 6 is a control procedure of data coding used instead of drawin g 3. 
According to this embodiment, when rasterizing each band, the existence of an object is checked and it 
does not rasterize about the band of the blank part containing no objects. 

[0061]In drawing 6, the control section 1001 of the printer 1000 inputs the image data described by the 
Page Description Language generated by host I/F2004 with the external instrument 2001 at Step 601. 
[0062]The inputted Page Description Language is translated into band agreementHzed expression 
divided per band In Step 602. 

[0063]In Step 603, band agreementHzed expression created at Step 602 is stored in the memory of a 
field different from said raster memory. 

[0064]"N" of Step 604 shows the band of KARENTO currently processed, and "N.MAX" shows the last 
band. The range of "N" in this case is made into 0 <=N<=N.MAX. However, "N" and "N_MAX" are 
integers. 

[0065]In Step 605, it is confirmed whether the band under processing exceeds the last band (band 
N.MAX). This processing will be ended supposing it becomes (N>N_MAX). If it becomes (N<=N_MAX), it 
will progress to Step 606. 

[0066]In Step 606, it is investigated whether an object exists in a current band (band N). 
[0067]Supposing an object exists in a current band, rasterizing processing of a current band (band N) 
will be performed at Step 607. 

[0068]They are two or more coding mode ************ about the predicted value of the coding size at 
the time of coding the inside of the rasterized raster memory in Step 608. Two or more kinds of 
encoding programs are stored in ROM2006, a coding mode is chosen from the inside in order, and coding 
size is predicted. There are various things, such as a run length method, a pack BITTSU method, a JBIG 
system, and — , in a coding mode. The method of prediction is the same as that of a 2nd embodiment. 
[0069]In Step 609, a coding mode with the most sufficient coding rate is chosen from two or more kinds 
of coding modes by the result of Step 608. Here, the coding mode "A" should be chosen. 
[0070]In Step 610, the band rasterized to the raster memory at Step 607 is coded using the encoding 
program of the coding mode "A" selected at Step 609, and it stores in a field different from a raster 
memory. 

[0071]When an object does not exist in a current band (band N) at Step 606. it progresses to Step 61 1, 
without carrying out anything. When there is no object, it does not rasterize in order to lose rasterizing 
time, encoding time, decoding time, and a coding band storing region and to carry out performance 
improvement and memory efficiency-ization. 

[0072]A current band (band N) is used as the following band in Step 611. After this, 605 or less step is 
repeatedly performed until it becomes the last band similarly. 

[0073]Since coding of print data is performed by a coding mode with the highest compression ratio by 
preliminary coding processing by the above-mentioned procedure, by it, it can code data efficiently. 
Since the procedure of Step 607 thru/or Step 610 is skipped about the band in which an object is not 
contained, it can process promptly by losing rasterizing time, encoding time, decoding time, and coding 
band storing time. 

[0074]in addition — the above 1st thru/or a 4th embodiment — as a coding mode — reversible 
encoding and irreversible encoding — whichever may be used. 

[007 5] Although processing within a printer was mentioned as the example as the above 1st thru/or a 
4th embodiment, even when carrying out coding processing for every band on a host computer, the 
optimal coding mode can be chosen similarly. In this case, if the step of the input of image data is 
removed among the procedures shown in drawing 3 thru/or drayying 6, it realizes by executing the 
program which was supplied by CPU191 of the host computer of drawing 1 8 from FDD193 or HDD194, 
and was loaded to RAMI 92. The data compressed for every band will be sent to the printer 1000. and a 
printout will be decoded and carried out for every band in the procedure of drawing 1 7 in the printer 
1000. 

[0076]As explained above, when image data was coded, by grasping the drawing composition included in 
it and coding with the coding mode according to the drawing actual condition, the coding rate improved 
and the increase in efficiency of the memory resource was attained. The increase in efficiency of the 
memory resource was attained by predicting the size of the coded data and coding image data with a 
coding mode with the most sufficient coding rate. To the band without an object, the increase in 
efficiency of a memory resource and improvement in processing speed were attained by excluding 
processing of series, such as rasterizing and coding. 
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[A 5th embodiment] As a 5th embodiment, when carrying out a printout especially with a color printer, 
the procedure coded efficiently is explained. An irreversible coding mode may be chosen as they are the 
1st thru/or the 4th method. In this case, the image after decoding has deteriorated compared with the 
image before coding. In order to prevent this, efficiently, the picture itself coded is changed so that it 
can code by a high compression rate, and the back performs reversible coding. Since this conversion is 
performed so that concentration may be saved, although the image after decoding differs from the image 
before coding a little, irreversible encoding does not deteriorate more nearly substantially. 
[007 7] Although the printer shown in dra win g 1 and drawing 2 is used in this embodiment. Unlike the 1st 
- a 4th embodiment, it is not necessary to have two or more methods as a coding mode and. and since 
a printer is a color, the developing section is prepared for every color, and it is controlled so that image 
formation is also performed one by one for every color. 

r0078] Drawing 7 is a flow chart which shows a procedure after receiving the image data in the printer of 
a 5th embodiment until it codes. 

[0079]In dravying 7 the control section 1001 of the printer 1000 inputs the image data described by the 
Page Description Language generated by host I/F2004 with the external instrument 2001 at Step 701. 
[0080]The inputted Page Description Language is translated into the band coding expression divided per 
band in Step 702. It is as a 1st embodiment having explained the band coding expression. 
[0081 ]In Step 703, band agreement-ized expression created at Step 702 is stored in a memory. 
[0082]"B" of Step 704 shows the band of KARENTO currently processed, and "B_MAX" shows the last 
band. The range of "B" in this case is made into 0 <=B<=B MAX. However, "B" and "B_MAX" are 
integers. In Step 704, this "B" is initialized to 0. 

[0083]"P" of Step 705 shows the plain of YMCK space, and is [ — It is referred to as P=3. ] Y plain. — 
P=0, M plain — P=1, C plain — P=2, K plain "P_MAX" shows (plain number-1). In this case, it is 
p MAX=3. In Step 705. this "P" is initialized to 0. 

[0084]In Step 706, it is confirmed whether the band under processing exceeds the last band (band 
B^MAX). This processing will be ended supposing it becomes (B>B.MAX). If it becomes (B<=B_MAX), it 
will progress to Step 707. 

[0085]In Step 707, it is confirmed whether the value of "P" exceeds P_MAX. Supposing it surpasses 
P.MAX, the band will be Judged to be what all the plain processings ended, and will make a current band 
(band B) shift to the following band at Step 708. if — " (P<=P_MAX) — it is ~ the current plain (P 
plain) of a current band (band B) is rasterized at Step 709. Rasterizing processing is carrying out bit ma^: 
development of a drawing object, background patterns, etc., such as a "bit map" band-agreement — 
ization-expressed, a "run length", a "trapezoid", a "box", and "a bit map formed into high-speed 
boundary agreement", to a raster memory based on drawing logic. 

[0086]In Step 710, it is investigated whether P plain is [ K (black) ] plain. If it is plains other than K plain, 
picture element position rearrangement processing is performed at Step 71 1. Picture element position 
rearrangement processing is processing which rearranges arrangement of a pixel regularly, holding the 
concentration by making a predetermined picture element region into a unit so that it may mention later 
If it is K plain, picture element position storage processing will be performed at Step 712. In picture 
element position storage processing, arrangement of a pixel is regularly rearranged, holding the 
concentration by making a predetermined picture element region into a unit like picture element position 
rearrangement processing as mentioned later. However, unlike picture element position rearrangement 
processing, this rearrangement processing is not performed unconditionally, but a specific pixel pattern 
is held without changing arrangement, and rearranges about the other pattern. 

[0087]It is because K plain has many objects of a character compared with other plains (YMC plain) as 
for having observed K plain here. In coding processing of drawing^?, since a pixel is changed in order to 
gather a coding rate, degradation of some image quality may take place. However, it is a character that 
degradation of image quality especially becomes remarkable. Then, in order to maintain the image quality 
of a character, picture element position storage processing is performed to K plain. 
[0088]After these processings finish, it stores in a memory other than the memory which performs 
coding processing of raster data by Step 713, and stores raster data. 

[0089]Next, the preparations which move the plain processed at Step 714 to the following plain are 
made. For example, if the end of processing of the Y plain is carried out, next, processing of M plain will 
be prepared. And it returns to Step 707 again and the above-mentioned processing is continued. 
<Picture element position rearrangement processing> Picture element position rearrangement 
processing is explained here using the flow chart of drawm^ First, one raster data of m(dot) xn (line) 
like drawing 10 as plain of one band are considered. Data gradation of these raster data is made into one 
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bit per pixel, and it is expressed that the position of a pixel is set to xy coordinate system as shown in a 
figure (x, y). For example, it is expressed [ whose pixel of an upper left corner is ] like drayyingj_0_(0. 0). 
and the pixel of a lower right corner is expressed as (m-1, n-1). Although the unit of an axb pixel refers 
these raster data in this example, a>=2, b>=2, m>a, and n>b are conditions in that case. 
[0090]In drawing 8, a picture element position (x, y) is initialized to (0, 0) at Step 801. 
[0091]A y-coordinate is checked in Step 802. y_MAX is the maximum of a y-coordinate, i.e., n~1. When 
the value of y exceeds y.MAX. this processor is ended at Step 811. When the value of y is below y.MAX, 
it progresses to Step 803. 

[0092]An x-coordinate is checked in Step 803. When the value of x exceeds x.MAX, a y-coordinate is 
made to skip at Step 810 for b minutes, and x is set to 0. When the value of x does not exceed x.MAX, 
it progresses to Step 804. 

[0093]That is, in a series of processings of Step 802 and Step 803. If it collects an axb pixel every, and 
is referred to and a x coordinate value becomes x_MAX, advancing a pixels at a time along x shaft 
orientations from the position of a pixel (0, 0), every [ an axb pixel ] will be again referred to along x 
shaft orientations from the position advanced to y shaft orientations b lines (0, b). 
[0094]In Step 804. the unit of the axb pixel which makes coordinates (x, y) an upper left corner refers 
attention raster data. The axb picture element region which attracts attention will be called a noticed 
picture element field. 

[0095]The concentration of a noticed picture element field is investigated in Step 805. The 
concentration of a noticed picture element field here is the number of the black pixels in a noticed 
picture element field. If it is a picture element region of axb of a binary, there is a pattern of 2^ (axb) 
(x"y expresses the y-th power of x), but it is a passage if it is the number of black pixels (axb+1). For 
example, when the number of a=b=2, i.e.. noticed picture element fields, is 2x2. as shown in drawin g 1 1 . 
there are 1 6 kinds of patterns. Coating (black portion) of a dot carries out partial attention here, and let 
that number be the concentration of this noticed picture element field. Concentration is set to 1 when 
one of the noticed picture element fields of 2x2 is applied. That is, in the case of the pixel of 2x2, as 
shown in a figure, it will have five steps of concentration information of 0-4. 

[0096]In Steps 806-808, a noticed picture element field is changed using the threshold matrix (here, let 
2x2 be an example) of drawin&^^l^^^^^ in ROM2006. 

[0097]Here explains the method of conversion of a noticed picture element field. The number z of 0-3 is 
first shaken at each cell like drawin g 12 supposing the threshold matrix of axb. Let the matrix which 
made the black pixel the cell of the number smaller than the concentration value of the noticed picture 
element field for which it asked at Step 805 be a noticed picture element field after conversion in this 
threshold matrix. That is, if it becomes (z< concentration value), the pixel corresponding to the cell 
which the number z on a threshold matrix points out can be made into a black pixel. That is, in the case 
of the noticed picture element field of the concentration 1 , a pixel will be changed so that the dot of the 
upper left which is a cell of z= 0 may serve as a black pixel. In the case of the concentration 2, the pixel 
corresponding to [ case / of the cell of z= 0 and 1 and the concentration 3 ] the cells, i.e., all the cells, 
of z= 0, and 1 . 2 and 3 in the case of the cell of z= 0, and 1 and 2 and the concentration 4 is changed so 
that it may become a black pixel. 

[0098]In Step 807. the result of Step 806 determines new pixel arrangement, and a noticed picture 
element field is changed into new pixel arrangement at Step 808, 

[0099]The next noticed picture element field is set as the pixel of a dot point at Step 809, without 
changing a line. 

[0100]By changing arrangement of a pixel about plains other than black as mentioned above, being held, 
the concentration of a pixel is changed so that it may comprise five kinds of patterns about the picture 
element region which attracts attention. For this reason, since all become the same pixel arrangement 
about the axb picture element region of the concentration and it becomes a regular picture, encoding 
efficiency becomes high. For example, the run length method coded with the numerals which show it 
when the same contents continue. Such a high compression ratio is obtained that the same code 
sequence occurs frequently in a method like LZ coding which removes a recurrent pattern or the 
Huffman method which replaces a code sequence by other code sequences, and the JBIG system which 
predicts a peripheral pixel to a noticed picture element. 

[0101]This size is also changeable although 2x2 picture element regions were used as a noticed picture 
element field in the above-mentioned example. The threshold matrix at the time of setting a noticed 
picture element field to 4x4 and 8x8 is shown in drayynng J 3 and drawing 14 . respectively. The value of 
each cell in a figure is equivalent to the above-mentioned value z. When a noticed picture element field 
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is enlarged, since each pattern becomes large, it can be expected that encoding efficiency will increase. 
<Picture element position storage processing> The flow chart of drawing 9 is used and explained about 
picture element position storage processing below. Steps 901-904 omit explanation for the same 
contents as Steps 801-804 of dr awin g 8. 

[0102]In Step 905. pattern comparison of a noticed picture element field is performed. What is called 
pattern comparison here is processing generally called pattern matching. When a noticed picture 
element field is 2x2, as shown in drawing 1 1 . there are 16 kinds of patterns. This step compares whether 
the reference pattern and noticed picture element field of drawin g 1 5 beforehand stored in ROM2006 
are in agreement. When a noticed picture element field and one pattern of drawing 15 are in agreement 
here, it progresses to Step 911 and conversion of this pixel is not performed, if — any of the pattern of 
a noticed picture element field and drawing 1 5 — although — when not in agreement, rearrangement 
processing of a noticed picture element field is performed from Step 906. 

[0103]Steps 906-910 omit this explanation for the same contents as Steps 805-809 of drawing 8. 
[0104]Thus, about a pattern specific about a black plain, it holds as it is. and arrangement of a pixel will 
be changed if it is the other pattern. About the pattern rearranged by carrying out like this, being held, 
the concentration of a pixel is changed so that it may comprise five kinds of patterns about the picture 
element region which attracts attention. For this reason, since all become the same pixel arrangement 
about the axb picture element region of the concentration and it becomes a regular picture, encoding 
efficiency becomes high. For example, the run length method coded with the numerals which show it 
when the same contents continue. Such a high compression ratio is obtained that the same code 
sequence occurs frequently in a method like LZ coding which removes a recurrent pattern or the 
Huffman method which replaces a code sequence by other code sequences, and the JBIG system which 
predicts a peripheral pixel to a noticed picture element. 

[0105]The above-mentioned specific pattern is as the reference pattern shown in drawin g 15. This 
reference pattern is for holding the pattern completely lost, if a pixel is rearranged according to the 
threshold matrix of drawing 12 . If the threshold matrix of drawing 1 2 is followed, there will be only five 
kinds shown by the double frame in dra win g 1 1 of patterns after rearrangement. It is impossible to 
express the slash (a monochrome boundary is also included) from the upper right to the lower left in a 
noticed picture element field in this pattern. It becomes impossible for this reason, to express sharply 
the slash from this upper right to the lower left. If it is natural pictures, it is not conspicuous, but in the 
picture urged to form an outline clearly like a character pattern, degradation of this picture is 
dramatically conspicuous. Then, degradation of a picture can be prevented by saving the slash from the 
upper right like drawing 1 5 t o the lower left in the procedure of drawing 9 . 

[0106]While being able to make a pixel pattern regular as mentioned above and being able to raise 
encoding efficiency, degradation of the character image contained in a black plain can be prevented. For 
this reason, memory space required for a printer can be stopped and image quality is not reduced. 
[A 6th embodiment] Although it performed picture element position storage processing as a plain with 
many characters to the black plain in a 5th embodiment, in this embodiment, a plain with many 
characters is looked for and picture element position storage processing is performed about the plain. 
C0107]Drawing 16 is a flow chart of the coding procedure which changes to drawin g 7 of a 5th 
embodiment and is performed. 

[0108]First, the control section 1001 of the printer 1000 inputs the image data described at the Page 
Description Language generated by host I/F2004 with the external instrument 2001 at Step 1601. 
[0109]The inputted Page Description Language is translated into band agreement-ized expression 
divided per band in Step 1602. 

[0110]In Step 1603, when creating a band coding expression at Step 1602, the number of character 

objects is counted for every plain about each band. 

[0111]In Step 1604. band agreement-ized expression created at Step 1602 is stored in a memory. 
[01 12]"B" of Step 1605 shows the band of KARENTO currently processed, and "B^MAX" shows the 
last band. "B" range in this case is made into 0 <=B<=B_MAX. However, "B" and "B.MAX" are integers. 
In Step 1605, this "B" is initialized to 0. 

[01 13]"P" of Step 1606 shows the plain of YMCK space, and, in the case of this example, makes it Y 
plain =0, M plain =1, C plain =2, and K plain =3. "P_MAX" shows (plain number-1). In this case, it is 
"P_MAX=3." In Step 1606, this "P" is initialized to 0. 

[01 14]In Step 1607, it is confirmed whether the band under processing exceeds the last band (band 
B_MAX). This processing will be ended supposing it becomes (B>B.MAX). If it becomes (B<=B_MAX), it 
will progress to Step 1 608. 
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[01 15]In Step 1608, about the current band (band B). as a result of counting at Step 1603, most plains 
of alphabetic data are memorized. 

[01 16]In Step 1609. it is confirmed whether the value of "P" exceeds P_MAX. Supposing it surpasses 
P^MAX, the band will be judged to be what all the plain processings ended, and will make the 
preparations which make a current band (band B) shift to the following band at Step 1610. if — 
(P<=P_MAX) it is — rasterizing processing of a current band (band B) current plain (P — plain) is 
performed at Step 161 1, 

[01 17]In Step 1612, that P plain memorized at Step 1608 investigates whether it is plain. If it is plains 
other than a memory plain at Step 1608, picture element position rearrangement processing is 
performed at Step 1613. This procedure is as having been shown in drawing 8 . If it is the plain 
memorized at Step 1608, picture element position storage processing will be performed at Step 1614. 
This procedure is as having been shown in drawing 9 . 

[01 18]Next, it stores in a memory other than the memory which performs coding processing of raster 
data by Step 1615, and stores raster data. 

[01 19]Next, the preparations which move the plain processed at Step 1616 to the following plain are 
made. For example, if the end of processing of the Y plain is carried out, next, processing of M plain will 
be prepared. And it returns to Step 1 609 again and the above-mentioned processing is continued. 
[0120]When Step 1613 is given, a picture element position becomes periodic, encoding efficiency goes 
up, and the data after coding processing is smaller than forward [ which processes Step 1613 ], and 
comes to end. 

[0121]Thus, suppressing degradation of a character to the minimum, in order to perform picture element 
position storage processing about most plains of a character, without deciding on a black plain, like the 
5th example, the pattern of a picture can be rearranged regularly and encoding efficiency can be raised. 
[0122]in addition — although the above 5th - a 6th embodiment treated the case of the noticed picture 
element field of 2x2 — 4x4, 8x8, 1 6x1 6, and *♦ — the case of the noticed picture element field of axb 
may be [ like ] sufficient (however, it is conditions to fill a>=2 and b>=2). 

[01 23] Although the 5th - a 6th embodiment made the color printer the example and explained it, they 
are applicable also to a monochrome printer. In this case, since there is only one plain, a character 
image is certainly contained in it. Therefore, picture element position rearrangement processing will not 
be performed, but picture element position storage processing will be performed about image data. 
[01 24]In the 5th - a 6th embodiment, although processing within a printer was mentioned as the 
example, you may be a case where it processes on a host computer. 
[0125] 

[Other embodiments] Even if it applies this invention to the system which comprises two or more 
apparatus (for example, a host computer, an interface device, a reader, a printer, etc.), it may be applied 
to the devices (for example, a copying machine, a facsimile machine, etc.) which consist of one 
apparatus. 

[0126]The purpose of this invention the storage which recorded the program code of the software which 
realizes the function of an embodiment mentioned above. A system or a device is supplied, and it is 
attained also when the computer (or CPU and MPU) of the system or a device reads and executes the 
program code stored in the storage. 

[0127]In this case, the function of an embodiment which the program code itself read from the storage 
mentioned above will be realized, and the storage which memorized that program code will constitute 
this invention. 

[0128]As a storage for supplying a program code, a floppy disk, a hard disk, an optical disc, a magneto- 
optical disc, CD-ROM, CD-R, magnetic tape, a nonvolatile memory card. ROM, etc. can be used, for 
example. 

[0129]By executing the program code which the computer read. A part or all of processing that OS 
(operating system) etc. which the function of an embodiment mentioned above is not only realized, but 
are working on a computer based on directions of the program code are actual is performed, and it is 
contained also when the function of an embodiment mentioned above by the processing is realized. 
[0130]After the program code read from the storage was written in the memory with which the function 
expansion unit connected to the expansion board inserted in the computer or the computer is equipped. 
Based on directions of the program code, a part or all of processing that CPU etc. with which the 
expansion board and function expansion unit are equipped are actual is performed, and it is contained 
also when the function of an embodiment mentioned above by the processing is realized. 
[0131] 
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[Effect of the Invention]As explained above, when image data was coded, by grasping the drawing 
composition included in it and coding with the coding mode according to the drawing actual condition, 
the coding rate improved and increase in efficiency became possible about the memory resource. The 
increase in efficiency of the memory resource was attained by predicting the size of the coded data and 
coding image data with a coding mode with the most sufficient coding rate. To the band without an 
object, the increase in efficiency of a memory resource and improvement in processing speed were 
attained by excluding processing of series, such as rasterizing and coding. 

[0132]By rearranging the pattern contained in image data to a regular pattern, encoding efficiency can 
be raised and it can code. It is not rearranging a pattern which degrades the quality of a character 
image, and can also be made compatible [ by rearrangement ] with the deterioration prevention of a 
character image about the plain containing a character. 
[0133] 
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3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1]It is a sectional view of the printer of an embodiment. 
[ Drawing 2] It is a block diagram of the printer of an embodiment. 
[ Drawing 3] It is a flow chart of the coding processing in a 1 st embodiment. 
[ Drawin g 4]It is a flow chart of the coding processing In a 2nd embodiment. 
[D rawing 5] It is a flow chart of the coding processing in a 3rd embodiment. 
CQo.vyin& .6]It is a flow chart of the coding processing in a 4th embodiment. 
[Drayying 7]It is a flow chart of the coding processing in a 5th embodiment. 
[ Drawing 8 ]It is a flow chart of picture element position rearrangement processing. 
[Drawing 9]lt is a flow chart of picture element position storage processing. 

[ Drawing 10] It is a schematic illustration showing the coordinate system of the raster data of a coding 
subject. 

[ Drawing 1 1] It is a figure showing a 2x2 noticed-picture-element field and its pattern. 
[ Drawing 12] It is a figure showing an example of the threshold matrix of 2x2. 
[OraMn& 13^ is a figure showing an example of the threshold matrix of 4x4. 
[Prayying 14]It is a figure showing an example of the threshold matrix of 8x8. 
[ Drawing 15] It is a figure showing the reference pattern of 2x2. 
[ Drawing 16 ]It is a flow chart of the coding processing in a 6th embodiment. 
[ Drawing 17] It is a flow chart of the output process of the coded image data. 
[ Drawing 18] It is a block diagram of a host computer. 
[Description of Notations] 

1 000 LBP main part 

1001 Printer control unit 

1 002 Laser driver 

1 003 Semiconductor laser 

1004 Laser beam 

1 005 Rotating polygon 

1006 An electrostatic drum 

1007 Development unit 

1008 Paper cassette 

1009 Feed roller 

1010 Conveyance low RAZA driver 
2001 External device 

2003 Address data bus 

2004 Host =/F 

2005 Printer controller part control GPU 

2006 ROM part 

2007 DMA part 

2008 Panel part 

2009 I/F circuit part 

2010 RAM part 

201 1 Engine part conductor laser 
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nxv^So -r^-s^T-sntf J b i g:^s* 

if, i^T'fenii'^yi^^r^XTa^J^L Z(Leipel-Ziv) 

SS?1-«o ccT-«JtS(fe5??^{l::^s;©ffA^5 so 

A" h\.^onm\:-f5^^WSi\.fc^<Dtt^. 

[0 0 3 2] 7^7-y-f3 1 O-pti. Xx y7'3 0 
tF!b/-c:??^fl::^^ "A" ^ffll>T. Xr«y:/3 0 
X^^^'JltvX^^'TX^n/c/'Cy K^?5^{bLT. 
^X^^t'JiltiSijomi^lC^g^t- 5o Mf*6*]lca. M 

S?*n/i:^^ "A" (D^mt-fu^^K-^^ 7X^?{t 

[0 0 3 3] XT'y:/3 1 1 TfJ, ;^Jl^>'h/^y K (A 
^KN) i^<D>'^>'F (>'^>'H (N+1) ) 
Xx^y:^3 0 6WT^|S|i;<k3k:g$?/^y Kt*5$T* 40 

[0 0 3 4] J.;^±©ct3li:LT. EnBiJx-^<D?f^m 

[0 0 3 5] il(Dj;9lcLT^^ft:^nfc5X^fr-^ 
n/-c/^y Kc't(D^X^fT"-5f^S!*^fcHb (Xr-y^l 

7 1). ^n^^^LT-:^(0A>K^t'jtcisifl-r5 so 
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(Xx^y^l 7 2) o cni:M^TLT. fc3-:/3<D>'^> 

K t u ft> e. nfc 7 X 7*- * trx*M^ i; L 
[^2©*fii5<DJBS] 04tt. 03<Df^t)t)icrav>e.n 

[0 0 3 6] $-r(ii:46tC. yjy^ 1 0 0 0(DSlJISgi5 
1 0 0 1 a, *X h I / F 2 0 0 4 \C^^WLm2 0 0 1 
J: o T^fig^ nZ-c-?- ->*IE^W^T-feM^ nfciB^x 
-^*A^]-r5o Xx-y7'4 0 2T'li. A;'3*nrc'^- 

[0 0 3 7] Xx-y:/4 0 3T'{i, Xr -y ^ 4 0 2 fft 

^Ltcj^y F^f^fbS^^MIB^x^'pf^r'j iiagijoM 

[0 0 3 8] 7s'ry:f\ 0 4 CO "N" fi. J!lSLTV>-5 
Ab^FtO/^yF^^^L. "N_MAX" tis 
F^S^-To dcD^^cD "N=OieH{i, O^N^N_M 
AXi:-r5o fcfcL "N" fccfct; •'N_MAX" fi. S 

[0 0 3 9] Xx-y7'4 0 5T'(±> jn.aif'O/^^ FA<* 
i^/^C^F (>'^>FN_MAX) 
x-yi'-rSo tb (N>N_MAX) t^ofc*P)t±\ 
Xx-y7'4 1 \\ZXZ.<D^m^^^Tt^o feL (N^ 
N_MAX) 0:e.a\ Xx'y7'4 0 6li:ji**U>FA 
>'F (/^^FN) ©•7X^^YX«lS*ff*9o 

[0 0 4 0] X-r>y 7^4 0 7 T'5i. ^X^J^^-T X^nfc 

^x^jf^^u rt%r?F^ibbfc^^o?gF^m-9--rxws'j 

«l^jSIS«t?F^ft:735K-Ol^T*J6^o ROM2 00 6t 

<o. 't<n)^ti^hmm^{\:1^^^m\cw5i\.xn^\t■^ 

f^v'7^vV-fi^. J B I G7?^*iffil>«?*fe©*^ 
[0 0 4 1] Xr-y:^4 0 7»c*5lt-5f^S!JOLft>/cilL 

[0 0 4 2] X-r-y:/4 0 BT-a. Xx-y:/'4 0 7«0ifS 
«tc<i:'9-#?5^ft^<D<tt/^??^<k7?SC?:ROM2 0 0 

[0 0 4 3] Xx-y7'4 0 9T'{±. Xx'yy4 0 BT'ji 
tRLtc^mtn^ "A" ;&ffl^,^TXx•y:/4 0 6T*7X 
^f;<^:'JlC^X^^i'X^nfc/^>'K%^#ftLT, 7 

[0 0 4 4] X7-y-/4 1 0T'(±. ;^»U>F''^y F (-'^ 
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5 J.)iT*|lI i; 9 F t ^5 $ T*Ji •? 51 Ltr^: 

[0 0 4 5] i:A±(DX^lcLrm<btlfc^^'iy\^C't(D 

[0 0 4 6] ±ai©:^ffiT'tt. ^erf^fk^tfoT^-o 

WM^^x-y^'L. ^:/->*x^^K^^ttt#$^V^eiMt 

[0 0 4 7] 0 5Ktii/>T. s-racfeic, yjy^i 

0 0 0 tD^iJSiia? 1 0 0 Hi, >t^X F I /F 2 0 0 4 
[0 0 4 8] Xx-y^S 0 21?{i. A^J^nfc^-v^fH 20 
[0 0 4 9] Xx«y:/5 0 3T'«. bnIB re-y FV«y 

^-v^j ^ir*/'^>FS(c#JiHm<D:t:rv'xi^FS( 

[0 0 5 0] Xf->y:/5 0 4-eti. Xr-y :/5 o 2tJJ; 

F«09:&«a«fi!t©:i-7'>*x^FIS5(*mfE7X^^^U 30 

[0 0 5 1] Xx>y:/5 0 5<D "N" ii. 
*U>'F>'^>'F*5^L, "N_MAX" tt. SJ^/^^F 
^^•To CO^^tO "N" OS5Hl±. O^N^N_MA 

xt-rso ;ty£L "N" *j<fcrf "n_max" {±. eia 

[0 0 5 2] X-r-y^S 0 6T'«. 5aaff»©/^> FA^S 
iH/^VK (/^yFN_MAX) 
x-y^-r-So (N>N_MAX) i:^o/c:)5:5)tf. 
COjQ.a*i^7-rSo feL (N^N_MAX) ^e){f, 40 
X-r>y:^5 0 TtcittTo 

[0 0 5 3] Xx'yT'S 0 7Tti. ^b^h/^VF (A 
y FN) lc^:/v'x^ h*^#ft-r5*^H9*^«:iilcf 
5o 

[0 0 5 4] tL;?7UyhA>FlC^7i/'x^h*^#lt 
■r§^S>. Xf-<y:^5 0 8T'Ab>F''^>'F (/^^F 
N) <D5X:S''7-l'X®g*fT*^o 

[0 0 5 5] Xx-y:/5 0 9T*ti, Xx y7'5 0 3T-;^J 
■^^hLfo^-^^hfit^rX-r-yys 0 4 Trtg^bfc^^ 
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x^ht±HA^%iS'^5= 

[0 0 5 6] XT^y^S 0 QT'ti. ROM2006ti:j® 

5SI&?rf^<l:«a-&i:n^SS^-r^A^^Xx>yy5 0 ScD 
*'>>'F(ij;D??^fk:^^*3i^-r5o ^trs^x^'Fft 

Ij^. j b I Gyj^rsEm^rj:^m^h?>o mm^m 

mtliii.co'pis^ib "A" fcv^^??^fb^SS?tfcfc©i: 

[0 0 5 7] Xf-y 7^5 1 1 T'li, 0 1 T'S 

S?Lfc??^<k:^iC "A" %ffll/^TXx<y:/5 0 8T*^X 

^>(^utc^x^^-rx$nfc/^yF^^^{ktT, ^ 

[0 0 5 8] ^rc7.7-y-/5Q7r'i]lyyh/^y]^ (/^ 
yFN) »c:i-:/"i;x^'F3b^l¥ftLS:i/^«^fi. ^tcfe-d: 
-ffCXx^y 7^5 1 2lC-r-rtyo ^trv'x^ FcD^l^^^ 
tC^X^f^'TXL^l^cDti^X^^^-rXBfF^, ?5^{k^ 

^mt^^ymmmm^rj:<.h/^yt- 

[0 0 5 9] Xf- y-/5 1 2-ea. AU>FAy K (--^ 

^FN) ^:k<o^'^yy^tiri!b^o cnm^itT^f-y/ 
5 0 6 J.;(T*P i: .t icmm^'^y f ic^ 5 $ T'«6 ii l 

[0 0 6 0] ±E^»i:j;t>^ mmT~^(Dnmtii. 
/ > F cr i: tea fc ^ < #5 nstSiiilS^©:^ y X ^7 F 

t^^lv^^hlcoi/^TtiXf-'y^S 0 87^SXf--yy5 

^imm. wnit^^yvmiv^m^^j:<Lx 
[mA(omm<omm'] men. m3<oi^t^*)\cm\'^^n 
F^^x^j'v-rx-r^^ic, ^tyv'x^ho 

*l!R^^x>y^L> ^7'i/*x^?F;&*fCt^$«:V>e«c 

[006 1] ll6n:*ji/^r, x'r-y^fe 0 1 T% -/^)y 

1 0 0 0 (DUU^ 1 0 0 Hi, .txX hi / F 2 0 0 4 
t^gP<aS2 0 0 1 CioT^J^^n^c'^-v'KMW^ 

[0 0 6 2] XT >y 7^6 0 2T't±. A:':^rn/i:'^-v^iB 

[0 0 6 3] Xx y /^6 0 3T'{i. Xr-y 7°6 0 2 T'ft 

[0 0 6 4] Xr-y 7^6 0 4(D "N" (i> MSLTl^^ 

HtD/^V'F^^L, "N_MAX" ti. 
F^^fo C(D^^<D "N" (DiffiHlis O^N<N_M 
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kXtt^o fcfiL "N" fcit/ "N_MAX" l±. S 

[0 0 6 5] Xx-y^e 0 5T'«. J[ia4'©>'^> KA^ft 

x'y^'fi.o fct (N>N_MAX) tfi-:>rzrj:e,li, 
!l(D^m^^Jt^. t>L (NSN_MAX) 

[0 0 6 6] Xx-y^e 0 6T'«x ;^3U>h/^>'K (/^ 

?>o 10 

[0 0 6 7] t>L*Ui^h>'^>'FtC^7->'xi7 

N) cD5X^7-rX5n.S^fT^:^ = 
[0 0 6 8] Xx-y:/6 0 8T't±, ^X^^-TX^nfc 

^ X ^ ^ t u t*i^?^^{k L rzm'^<Dmmt-^-f X(Dmi 
m^^WL<o^m\:ls^-o^^rMib^o ROMzooeic 

•y^y^s:. jbig:^^. ^ifli^^fccoA^fcSo 20 

[0 0 6 9] Xr-y^e 0 9T'ti, Xf--yy6 0 SO^S 

"A" %atRL/cfe<Di:-rSo 

[0 0 7 0] Xy-j-f% 1 o-^ti. XT--y:r6 0 9T-a 
tRLfc??F^{l::^^ "A" ©??^{tyo^-7i.^mi.>T, 
XT'y/e 0 7-e^x^;<^:'jti:^x^'7-rx$nrc/^ 

30 

[0 0 7 1] SfcX-r-y^e 0 6T*by h/^>F (/'^ 

lC^X^5f^-rXL^l/^cDt±-7X^9YXBfF^. Tf^fk^ 
F^, ffl^^M. ?5^fk/^yF1Si^^m%*< L^'?7*- 
V>X|B]±. ?J^U^*{k?:-f5^c:46T'*5o 

[0 0 7 2] Xr-y^e 1 1 T-a. *U>'h-'^>F (/^ 
yFN) ^i^O/^VFtc-rSo iintXI^{iXT->y:^6 0 
5 t^"F«: 1^ U ck ^ ^ > F ic :^ $ -ei^ ?) jg L ^ 

•5o 40 

[0 0 7 3] ±f2¥lii{cj; t), B]fi!iJx-^tO?5^fbi. 
^ <i??F^fkJ!iaic <}; 0 « Eli^cD^ii/ >?f ^fkT^ST?^ 
fT^n-Sfc*. 5«!j*m<x-^?*??^fk-r-5i:i:A^-et 
5o *:r>'x'^F£0^$nTl.^5:tv^>FtO 
i/^TtiXx-y^e 0 77!;SX'r-y:/6 1 0(D¥lii^X+ 
•yy-r-Sfc*. vX^^-rXB^P^. ?9^1kB#F^. '«^B# 

ra> ??#{k/'5>Fi&iiWBf^**< LTiaa^jfi^jcff^ 
[0 0 7 4] ^43, ±iBm 1 T^Mm 4 (ommmmx 

ti. ??^{k>^^i: UTpfffit^^fL If5ii3s?5^fkif&€> so 
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[0 0 7 5] Sfc, ±f5^17!)M^4<0^fiSt<0}B^tL 
ei-^±Tv^> F^ i:tD??F^fkffiS^-r'5Ji^T't|Bl 

l^tcgjg^^^fki^x^^&SJRTtSo c:©^-&»c{±. 0 
37bSia6lc^L/'c#|il©'5^> ii^-r-^OA:':OX 
r-yy^tO^t/^rii. 01 8<D4-^X^^y^^3.-^^^DC 
PU19 1li:J;0, FDD 1 9 SSfcliHDD 1 9 4A^ 
^#t$g$n, RAMI 9 2tCD-F^nfc::/'Dy^A^ 

mnt^c txmm^ ti^o /^:/FC"i;{cEii$nfc-r 
-^jfiyjy^i oootciM&n. yu^^jfi oootc 

J3(/^T0 1 7 0¥)(STv^>'F<ri:ta^^n9]8iJtH:'3^ 

[0 0 7 6] i;jL±mmhrcj;:o\c. mmy'—^^^mt 
^#fk$)b^ipi± L r t u mm(Dnmiti}'^'^micf3:-o 

fco Sfc, ?5^fk*n/-cx-^fCD-9-'l'X*i^iJL. -# 

rc. ^-/i^'x^ h(D^<^l.v<C>FlcWLTa. vX^5i 
^^X\ f5^<k*i:cD-)lOjail^^< c i: t J; 
U »ig©Sft^{k^«QgiiS<0|6i±*^Rlt6fc* ^ fco 

[® 5 cD^ssojB^] f^5(Dmm<DmmtLx. tftc* 

7-yu>^T'E|iSiJtii;'3-r5l^[c, 5ti!i^a<?5#fk-rs 

Wik<Dmimmmm(Dmmic\t^x'^itLx^^^^o c 
<, trj:t>*>nE.mmxnm\:x^^^oizmWiLx. 

[0 0 7 7] ^mm<Dmmxii. m 1 Rxsm 2 tc^^sn 

miU3^i:LX^m.m^^^LXi-rji< t^Bi. 

[0 0 7 8] m7li. m5cD||j6SOf^^©7'U>'^tC*5 

[0 0 7 9] 07»i:i3i/>Ts Xx'y:?'7 0 i-p. yu> 

^ 1 0 0 0 1 0 0 1 fi. >t^X M /F 2 0 0 4 

\c9^^mm2 0 0 1 \cii^x^^inrc^-i^$imm§ 
X'tm^tircmmT'- ^ ^xtit^o 

[0 0 8 0] Xx y7'7 0 2T'{i. KtS-^nfc^-^/m 

'Mwm^f^y F^fitc^^iij^nrc/^y ¥^mmm\cm 
mt^o >^y F?vF^fks^ti:ot>T{±^ 1 (DwmYm. 
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CO 0 8 1] ;^f--y/7 0 3-p«, X-r-vT'T 0 ZT'ft 

[0 0 8 2] 0 4CD "B" ti. 

5!jU>'h©/'5>'K^^t. "B_MAX" tt, fij^/^^^ 
F^ra^fo dO^^iD "B" (DffiHti, O^B^B M 
kXtt^. tctzL "B" *5ctt>* "B_MAX" li. W. 
l&T'fe-So Xx-y:''? 0 4t:ii, CO "B" ?rOli:«]R3 

[0 0 8 3] Xx'y:/7 0 50 "P" li. YMC KSP^ 10 

K c:/u-y" P = 2, k:/1/->'-p = 

3i:-ri.o i&tS "P_MAX" a, (>^b->a-l) 
^^-To iia)^^tiP_MAX = 3T'fe5o T.f j-fl 

0 5-e{i> CCD "P" *oii:«3«Bfk-r^o 

CO 0 8 4] X-r«y/7 0 6T'tt. JIMcFkO/^^ Kft^g 

i^/^yK (/^yFB_MAX) *S;^*i/^A^if-5*^^^ 
x-y^-r?.= feb (B>B_MAX) i:^orc*e>tfiI 
(D^aS^i^T-rSo t)L (B^B_MAX) r^<b\i.. X 

r>y:/'7 0 7ii:jttyo 20 

[0 0 8 5] Xx-yy7 0 7T'ti. "P" cDfii3b^P_M 
AX^ax.5A^if^6>^x-y^-rSo t>bP_MAX^ 

(/^yFB) ^im>^yY^Vi^^-^o feL " (P< 
p_MAX) *^x-r'y:?'7 0 g-p^uyF/^^F (/^^ 
yFB) ofivyy-fv-y (Pzfu-y) ^^x^^ 

r.-p>y^7Xj. risiii^i^??^ft$nfce«y F^«yyj 30 

tar^l/^T 7 X ^ * U t H* -y F V >y -/mmt^ CtX- 

[0 0 8 6] X7-y-/7 1 OTti. P^U-^A^K 
(H) -/v-yti-^Eofi-'^m^^. t>LK'/]y-yi^m 
(Dyu->!5:?.Xr>yy7 1 Uc TH^fiSSKBffiS 

^n^j:^o mm^mnrnmnmii. ^ai-rs interns 
yrjiibu. XT 'y 7^7 1 zKxmm^m.w^^m.^'^nii 40 

[0 0 8 7] <ICT'K-/U-yiCttgLfcCD{i. K^b 
5i-7i/-x^F*^^l^rc46t:-^5.c 0 7 cO??^fbSaaT' 50 



t*IJB¥ 1 1-1 3 6 5 2 5 
18 

n^U'DrcibicK-/\y-y^cimm&m^w^m^m 

to 

[0 0 8 8] mnib^miim^^t. y.^r-y-fi \z\xl 

j; 5X^x-^(D?f^ib®S^fT^i/>^X^f-r-^^ 
Co 0 8 9] Mn7.7-"j-f7 1 4ti:t"Jiia-r5:/U'->' 
^ma^iT Ltzi^Mtu-fv-yo^mn^W^^t^o 

^LXmifXy-'y-fl 0 7KM(5±teJaS*il^lt5o 

<iii^{agBESMa> ^ n xmrniiimMmm^mic^ 
v^Tia8 07D-^^-F^:^v>TSiB^-r^o *-r. o- 

t-O(0^'^y\^(0X>t'D(D-/ly—yt.LX. 01O©<t-5 
*m (F'yF) Xn (^-fV) ©7X^-r-^'*#A 
5o ccD^X^'T-tJ'Or-^Pg^tiUf^y F/tf^'-t 

/btu mm<o&Mi>i.. m(ox5r£xymmjkic^^^x 
(x. y) i:s$n5o m^iiit±m<ommimi o(D 

<fc3tC (0. 0) t^^rtl, :^Tm<Dmmii (m-l. 
n-l) fcg?ns= ifcCcofi?ijT-(i. ca)7X^r— 
^i^a X biii^(D#(iiT#K^-r-i))b\ ^<D«^a^2. 
b^2. in>a. nyhii^WXh^o 

[0 0 9 0] 08tCtiV>T. XT--y-/8 0 1 iCf, iS^ 
ffiS (x. y) ^ (0. 0) lC«]«fb-r^o 

[009 1] XT>yy802T-f±, yiS^iD^x-y 
■r?>o y_MAXlJ. yffiS(D»:^fit-r:&t>%n- 1 T' 
feSo y(DfilA^'y_MAX^SK.fclf^«, Xx-yT^S 

1 ncTiI(DS!ia3^^$l7-r^o y©ffi*"ty_MAXi.X 

To^^fix Xx-y^s 0 3tc-r-rtyo 

[0 0 9 2] X-r>y7'8 0 3T:{i> x^^Of-x-y^^ 
ff^5o x<DfiS*'«x_MAX*Sx./-c:^^tt. Xx-y:/ 
8 1 0-eyffiiS*b^i-X+>yy$-ar. xJiOlcfSo x 
<OfflA^x_MAXi&«i;^;at/>^^{i, Xx-y7'8 0 4K 

[0 0 9 3] o$ox-f 'y^s 0 2i:X'r>y:/8 0 30 

-m(D!imxi,i. mm (o. o) (D&.mti^^\m^^\^ 
'm^xamm-f-Dmisb-D-Daxhmm-r-ottisbxpm 

U xMSffl!{)'«x_MAXlC^ofcP)> yffiTJlSHilb^ 

-(ymibx (0, b) (Ofiie*^e)Stfx$i!i:^iRitj9oT 
axbiii^-ro%#Bg-r5„ 
[0 0 9 4] Xx-yy8 0 4T'li. mW. (x. y) 

±Pii:-r5 a X bii^(D#fi[T-aa7x^fx-^»*#s^. 
^fSo ffig^nri/^saxbiB^^is^aiffl^Mis 

[0 0 9 5] Xx-yy8 0 5XH. 'liSmMmi^om^ 

mmm^ommmomoctx^^o zfaoaxbcoH 

^ISlglc^e., 2" (axb) (x * ytixODyS^^ 

■T) (r>f^^~y-ti^h^h\ HiB^wiST'fentf (axb 
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+ 1) m*)v^^o m^i£. a = b = 2. -r^tJ-^ag 

mmmmti'^ 2x2 s^iiKom-^^t. a 1 1 ics^-r =k 3 1 

sJi^{±, jis*ii:-r5o oso> 2x2(Dia^cD^ 

CO 0 9 6] T.f-'VT'S 0 6-8 0 ROM20 

0 6tct&jfl?nTv^§ia 1 zcofsSfjiTh u ^y^x (cc 10 
•e{i2x2^<5ijii-r§) ^^$v^aais^sill^<D^^^^f 

[00 9 7] ^^T'i&smmmi^(o^i^<Di±u^mmt 

5„ $-raXb©iifilvhU>;'^X^M^L, #-b;Wi: 
01 2<DJ;3tC0~3<7)S^z*ti5o CKOHfil^hU 

x;&. ^^ts^oagB^^Mt-r^o -r^t)^. (z< 
mm 1 oaaia^Miis©«^(i. z = o <D-fe;i/r'$>^£ 

lc;&?,o illg2<D^^{i, z = 0, lO-b/l/. /iS3© 

z = 0. 1, 2(D-t;W Jgfi4(D^^(iz = 
0. 1. 2. 3<D-t;l/-PS Difegi5cD-tr;l/ti:jhtiSLfciii^ 

[0 0 9 8] XT--y:/8 0 7T«, Xt^-v 7^8 0 6 (D|S 
*li:j;t)«rbi^a^iBH^}?l^L. X-r>yy8 0 8lcT 
?ig®^^«=&frH,^iii^Ba@t^g|-r5o 

[0 0 9 9] Xx-y:/8 0 9 lCTi^<Djig@i^fSJ^^, 30 

Co 1 0 0] W±<DJ:3tCLTl|J.X^^<D:/b-yiCOt/^ 

?noo. ag^n^M^OTcMLTtisffl^jcD/^^f 
§j B I Gyj^rsEx-ii. mm^m'^mliiir^^SiEm 

[0 10 1] ±IB^JT't±agiii^m«!tLT2x 
2iii^^i|lc^fflv>/c7b\ 

§o agiS^nSli^ 4X4. 8 X 8 t Lfcli^OilffiV 
hV^T,^. "ttl^^mi 3, 01 4lCS^-ro 0»Ci3lt 
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~9 0 4ti, H8©Xxy:/8 0 1 ~8 0 4 irISIDrtg 

Co 1 0 2] Xx>y:/9 0 ST'fi, ftiii^mii?®/^^' 
It. -mifUc/^^-y-^y^f-y'^'tmstixi^^^m^x 

feSo agffli^iS*^2x2o^^{i, 01 ucs^-r* 

oKl 6mO(D/^ii-yt)^^^o cKDXr-yyTii, R 
OM2 0 0 6lC^>ii)1g^$nTt/^-501 5©#Rg/^^- 
>i:agiii^MJ^^A^-gl-r5;t)^if7A^^it«i-r5o 
LdCT-ftgiSlimi^tSl 5tDt/^-rnA^<D/^^->il 
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LX-r-y:/l 6 0 8T'tBti:/U-yW^<O:^b->^^ 
Xr-y7°l 6 1 3 icTH^fiBMEBSaa^tf ^ 
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